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CLAIMS 

1. A system for deriving a user model from a plurality of event records relating to 
events, each event record comprising data relating to attributes of an event, tlie system 
5 comprising: 

Identifying means for identifying a plurality of sequences of event records from 
said plurality of event records, each sequence containing two or more event records; 

clustering means for determining a plurality of sequence clusters from said 
plurality of sequences, each sequence cluster comprising a plurality of related sequences; 
10 rule deriving means for analysing the sequences in a cluster and deriving one or 

more rules relating to the sequences of that cluster; and 

user modelling means for storing rules derived in relation to separate clusters and 
for providing a user model comprising rules derived in relation to a plurality of clusters. 

15 2. A system according to claim 1, wherein each event record comprises data 
relating to one or more of the following attributes of an event: the type of the event; the 
location of the event; the duration of the event; the date of the event; and the time-of-day 
of the event. 

20 3. A system according to claim 1 or 2, wherein each event record comprises event- 
time data relating to the date and/or time-of-day of an event, and event-type data relating 
to the type of event. 

4. A system according to claim 1, 2 or 3, wherein a sequence of event records 
25 contains event records relating to two events. 

5. A system according to any of the preceding claims, further comprising means for 
evaluating a measure of the distance between events according to a predetermined 
event-Space distance function. 

30 

6. A system according to claim 5, wherein said Identifying means identifies 
sequences with reference to the value of the distance measure between events. 

7. A system according to any of the preceding claims, further comprising: 
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means for generating, in relation to eacli cluster, artificial sequences, eacli 
artificial sequence containing two or more event records, said artificial sequences being 
different to the sequences of that cluster that have been Identified from said event 
records; and 

5 means for deriving a measure of sequence probability for each artificial sequence 

indicative of the likelihood that said artificial sequence contains event records relating to 
two or more related events. 

8. A system according to claim 7, wherein said measure of sequence probability of 
10 an artificial sequence is derived with reference to a measure of the distance between the 

events, evaluated according to a predetermined event-space distance function 

9. A system according to claim 7 or 8, further comprising means for designating ^n 
artificial sequence as a positive or a negative example of the user's behaviour with 

15 reference to said measure of sequence probability, and wherein the rule deriving means 
tal<es account of negative examples within a cluster when deriving rules relating to the 
sequences of that cluster. 

10. A system according to any of the preceding claims, further comprising means for 
20 analysing said sequence clusters and determining therefrom a probability distribution in 

respect of the types of sequences identified by said identifying means. 

11. A system according to any of the preceding claims, wherein said event records 
relate to activities of an individual user. 

25 

12. A method of deriving a user model from a plurality of event records relating to 
events, each event record comprising data relating to attributes of an event, the method 
comprising: 

identifying a plurality of sequences of event records from said plurality of event 
30 records, each sequence containing a plurality of event records; 

detemiining a plurality of sequence clusters from said plurality of sequences, 
each sequence cluster comprising a plurality of related sequences; 

analysing the sequences in a cluster and deriving one or more rules relating to 
the sequences of that cluster; and 
35 providing a user model based on rules derived in relation to a plurality of clusters. 
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13. A method according to claim 12, wherein each event record comprises data 
relating to one or more of the following attributes of an event: the type of the event; tfie 
location of the event; the duration of the event; the date of the event; and the time-of-day 

5 of the event. 

14. A method according to claim 12 or 13, wherein each event record comprises 
event-time data relating to the date and/or time-of-day of an event, and event-type data 
relating to the type of event. 

10 

15. A method according to claim 12, 13 or 14, wherein a sequence of event records 
contains event records relating to two events. 

16. A method according to any of claims 12 to 15, further comprising a step of 
15 evaluating a measure of the distance between events according to a predetermined 

event-space distance function. 

17. A method according to claim 16, wherein said identifying step comprises 
Identifying sequences wth reference to the value of the distance measure between 

20 events. 

18. A method according to any of claims 12 to 17, further comprislng: 

a step of generating, In relation to each cluster, artificial sequences, each artificial 
sequence containing two or more event records, said artificial sequences being different 
25 to the sequences of that cluster that have been identified from said event records; and 

a step of deriving a measure of sequence probability for each artificial sequence 
Indicative of the likelihood that said artificial sequence contains event records relating to 
two or more related events. 

30 1 9. A method according to claim 1 8, wherein said measure of sequence probability of 
an artificial sequence is derived with reference to a measure of the distance between the 
events, evaluated according to a predetermined event-space distance function 

20. A method according to claim 1 8 or 19, further comprising a step of designating an 
35 artificial sequence as a positive or a negative example of the user's behaviour with 
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reference to said measure of sequence probability, and wherein the mie deriving step 
talces account of negative examples within a cluster when deriving rules relating to the 
sequences of that cluster. 

5 21. A method according to any of claims 12 to 20, further comprising a step of 
analysing said sequence clusters and determining therefrom a probability distribution in 
respect of the types of sequences identified by said identifying means. 

22. A method according to any of claims 12 to 21 , wherein said event records relate 
10 to activities of an individual user. 

23. A system for generating potential event records relating to potential events which 
may follow or precede l<nown events having known event records, each event record 
comprising data relating to attributes of an event, from a user model comprising mies 

1 5 relating to sequences of event recorete, the system comprising: 

means for identifying from said user model mIes relating to sequences which 

include a known event record; 

means for generating from said rules event records relating to events which may 
follow or precede the event to which said known event record relates; 
20 means for identifying from said rules a measure of probability in relation to each 

generated event record; 

means for selecting one or more generated event records having the highest or 
relatively high measures of probability as potential event records each relating to a 
potential event to follow or precede said known event. 

25 

24. A s^tem according to claim 23, further comprising means for providing said 
selected event records as suggestions to a user. 

25. A s^em according to claim 23 or 24, further comprising means for incorporating 
30 said selected event records in a user's diary. 

26. A system according to any of claims 23 to 25, wherein said known event records 
relate to activities of an indivklual user. 
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27. A system for determining a potential sequential order for a plurality of known 
events, each known event having a known event record, each event record comprising 
data relating to attributes of the event, from a user model compriling rules relating to 
sequences of event records, the system comprising: 

5 means for designating each of said known events as a potential first or last event 

In a series; 

means for identifying, in relation to each potential first or last event, rules from 
said user model, said rules relating to sequences which include the event record relating 
to said potential first or last event; 

1 0 means for identifying from said rules event records relating to other known events 

which may potentially follow or precede the potential first or last event; 

means .for identifying from said rules measures of probability in relation to a 
plurality of series, each series comprising a potential first or last event and a known event 
which may potentially follow or precede said potential first or last event; 

15 means for selecting one or more of said series having the highest or relatively 

high measures of probability as potential sequential orders for a plurality of known events. 

28. A system according to claim 27, further comprising means for providing said 
selected sequential orders as suggestions to a user. 

20 

29. A system according to claim 27 or 28, further comprising means for incorporating 
said selected sequential orders In a user's diary. 

30. A system according to any of claims 27 to 29, wherein said known event records 
25 relate to activities of an individual user. 

31 . A system according to any of claims 23 to 30, wherein said user model is a user 
model derived by a system according to any of claims 1 to 11, or is derived using a 
method according to any of claims 1 2 to 22. 

30 

32. A method for generjating potential event records relating to potential events which 
may follow or precede known events having known event records, each event record 
comprising data relating to attributes of an event, from a user model comprising rules 
relating to sequences of event records, the method comprising the steps of: 
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identifying from said user model rules relating to sequences which include a 
known event record; 

generating from said rules event records relating to events which may follow or 
precede the event to which said known event record relates; 
5 identifying from said rules a measure of probability in relation to each generated 

event record; 

selecting one or more generated event records having the highest or relatively 
high measures of probability as potential event records each relating td a potential event 
to follow or precede said known event. 

10 

33. A method according to claim 32, further comprising a step of providing said 
selected event records as suggestions to a user. 

34. A method according to claim 32 or 33, further comprising a step of incorporating 
15 said selected event records in a user's diary. 

35. A method according to any of claims 32 to 34, wherein said known event records 
relate, to activities of an individual user. 

20 36. A method for determining a potential sequential order for a plurality of known 
events, each known event having a known event record, each event record comprising 
data relating to attributes of the event, from a user model comprising rules relating to 
sequences of evpnt records, the method comprising the steps of: 

designating each of said known events as a potential first or last event in a 

25 series; 

identifying, in relation to each potential first or last event, rules from said user 
model, said rules relating to sequences which include the event record relating to said 
potential first or last event; 

identifying from said rules event records relating to other known events which 
30 may potentially follow or precede the potential first or last event to form a series of events; 

identifying from said rules measures of probability in relation to a plurality of 
series, each series comprising a potential first or last event and a known event which may 
potentially follow or precede said potential first or last event; 

selecting one or more of said series having the highest or relatively high 
35 measures of probability as potential sequential orders for a plurality of known events. 
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37. A method according to claim 36, further comprising a step of providing . said 
selected sequential orders as suggestions to a use^ 

5 38. A method according to claim 36 or 37, further comprising a step of Incorporating 
said selected sequential orders in a user's diary. 

39. A method according to any of claims 36 to 38, wherein said known event records 
relate to activities of an Individual user. 

10 

40. A method according to any of claims 32 to 39, wherein said user model is a user 
model derived by a system according to any of claims 1 to 11 or is derived using a method 
according to any of claims 12 to 22. 



